Synchronizing Operations on Multiple Objects
نویسندگان
چکیده
Parallel programming on distributed memory systems is one of the most challenging research areas in parallel computing today. Objectbased parallel programming languages are an important class of languages for such systems. Shared objects allow the programmer to deal with data partitioning, communication, and synchronization in a highlevel manner. Synchronizing operations on a single object is well understood. Dealing with synchronization on multiple objects distributed over the available processors, however, is still an open issue. In this paper, we will present an abstraction, called weavers, that is used to synchronize operations on multiple objects, and show how weavers are applied in a runtime support system for atomic functions on multiple objects.
منابع مشابه
Synchronizing Multiple Clients and Servers
This paper presents a programming paradigm for synchronizing multiple clients and servers. The solution is flexible and efficient and shows how class-wide types and protected objects can be used to achieve the effect of dispatching on entry calls.
متن کاملSegmentation with Synchronizing Neural Oscillators
Zusammenfassung A neural network for the segmentation of sensory data is proposed. It is based on scale-space concepts and synchronizing behaviour of neural oscillators. Multiple objects of varying contrast are found in the sensory data and marked with a distinct timecode. The network operation is totally data-driven, with xed synaptic links between the elementary processing units.
متن کاملUsing Atomic Data Structures for Parallel SimulationPaul
Synchronizing access to shared data structures is a diicult problem for simulation programs. Frequently , synchronizing operations within and between simulation steps substantially curtails parallelism. This paper presents a general technique for performing this synchronization while sustaining parallelism. The technique combines ne-grained, exclusive locks with futures, a write-once data struc...
متن کاملSpecification and Verification of Synchronizing Concurrent Objects
We introduce a new specification formalism which we call hiddenCCS; hidden algebra is used to specify local goals as objects, and CCS is used to describe global goal of the synchronizing concurrent objects. We extend the object specification with synchronization elements associated with methods of different objects, and we use a CCS coordinating module to describe the interaction patterns of me...
متن کاملA Probabilistic Quantitative Analysis of Probabilistic-Write/Copy-Select
Probabilistic-Write/Copy-Select (PWCS) is a novel synchronization scheme suggested by Nicholas Mc Guire which avoids expensive atomic operations for synchronizing access to shared objects. Instead, PWCS makes inconsistencies detectable and recoverable. It builds on the assumption that, for typical workloads, the probability for data races is very small. Mc Guire describes PWCS for multiple read...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998